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en ' Recently Zagier proved a remarkable g-series identity. We show 

^r^ . that this identity can also be proved by modifying Franklin's classical 

^^ I proof of Euler's pentagonal number theorem. 
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c^ 1 Introduction 

We use the standard g- series notation: 



U- {a)n=Y[{l-aq 



i — ay 

fc=i 



where n is a nonnegative integer or n = oo. Euler's pentagonal number 
theorem states that 



(g)oc = 1 + ^(-l)^(g^'(3'-^)/2 + qrisr^my (1) 



^\r(^r{3r-l)/2 j_^Ti3r+l)/2^ 
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Recently Zagier proved the following remarkable identity 
Theorem 1 

oo oo A; CO 

E[(^)oo-(?)n] = (?)ooET^ + E(-l)1(3r-l)g^(='^-^)/^ + 3rg^(^^+^)/% 

n=0 k=\ ^ ^ r=l 

(2) 



This is [^, Theorem 2] shghtly rephrased. 

Equation ([l|) has a combinatorial interpretation. The coefficient of q^ in 
(9)00 equals de{N) — do{N) where de{N) (respectively do{N)) is the number 
of partitions of N into an even (respectively odd) number of distinct parts. 
Franklin [Q showed that 



de{N) - do{N) 




if N = ir(3r ± 1) for a positive integer 
otherwise. 



His proof was combinatorial. He set up what was almost an involution on 
the set of partitions of A^ into distinct parts. This "involution" reverses the 
parity of the number of parts. However there are certain partitions for which 
his map is not defined. These exceptional partitions occur precisely when 
A^ = |r(3r ±1), and so account for the nonzero terms on the right of (|l]). 

We show that Zagier's identity has a similar combinatorial interpretation, 
which, miraculously, Franklin's argument proves at once. 

2 Proof of Theorem |t] 

We begin by recalling Franklin's "involution". Let Vn denote the set of 
partitions of N into distinct parts and let V = \Jn=o'^n- For A G V^ let 
Nx = N, nx be the number of parts in A and rax be the largest part of A (if 
A is the empty partition of let mx = 0). Then 

(?)oo=E(-ir'/''^- (3) 

Let A be a non-empty partition in V. Denote its smallest part by ax- If 
the parts of A are Ai > A2 > A3 > • ■ • let 6 = 6a denote the largest h such that 
Ab = Ai + 1 - 6 (so that Afc = Ai + 1 - A; if and only if 1 < A; < 6). If A G P 
is not exceptional (we shall explain this term shortly), then we define a new 
partition A' as follows. If ax < hx we obtain A' by removing the smallest part 
from A and then adding 1 to the largest ax parts of this new partition. If 
ax > hx we obtain A' by subtracting 1 from the hx largest parts of A and then 
appending a new part hx to this new partition. 

The exceptional partitions are those for which this procedure breaks 
down. We regard the empty partition as exceptional, also we regard those 
for which nx = hx and ax = hx or hx + I. If A is not exceptional, then 
neither is A' and A" = A and ( — 1)"^' = —(—1)"^. Thus on the right side 
of (^ the contributions from non-exceptional partitions cancel. The non- 
empty exceptional partitions are of two forms: for each positive integer r we 
have A = (2r — 1, 2r — 2, . . . , r + 1, r) for which nx = r, mx = 2r — 1 and 



^A = |r(3r — 1), and we have A = (2r, 2r — 1, . . . , r + 2, r + 1) for which 
nx = r, nix = 2r and A^a = ^r{3r + 1). Thus from (|^) we deduce (|l|). 

If A G P is non-exceptional, then either ny = ra^ — 1 in which case 
niy = mx + 1 or nx = rix + 1 in which case my = rrix — 1. In each case 
"^A' + TT'X' = "^A + ^A- It follows that in the sum 

Y,{-ir^{mx + nx)q''' 
Aeo 

the terms corresponding to non-exceptional A cancel and so we get only the 
contribution from exceptional A. Thus 

oo 

^(-1)"H^A + nx)q^' = J2{-lY[{3r - l)g''(3--i)/2 + 3rg'^(3-+i)/2]_ (4) 

X&V r=l 

This sum occurs in (^, which will follow by analysing the left side of (^. 
We break this into two sums. The first 

Y^i-ir^rnxq""' 

Ag© 

is dealt with in 0, Theorem 5.2]. We repeat their argument. The coefficient 
of q'^ in {q)oo — {q)n is the sum of (—1)"^ over all A G V^ having a part 
strictly greater than n. Such a A is counted for exactly mx different n so that 

00 

n=0 AeD 

For each positive integer k, 

"^' iqU = {l-q){l-q')---{l- q'''){-q'){l " q'^') ■■■■ 



l-q" 



The coefficient of q in this product is the sum of (—1)""^ over all A G V^ 
having A; as a part. Such a A occurs for nx distinct k, and summing we 
conclude that 



-(?)ooET^=E(-ir^Ag^^- (6) 

fc=l ^ 5 agd 

Combining (||), (Q) and (^ gives (Q). 



3 Another identity 

We can prove another identity by the same method. As before Frankhn's 
argument proves that 

oo 

xev r=l 

We now give an alternative way of expressing the left side of (|^. Consider 
the contribution due to the partitions A with nix equalling a fixed m > 1. 
The product 

m 
j = l AS-D 



and so 



Hence 



E (-l)"-x-^+"^g^^ = x-[(xg)„ - {xqU^^]. 
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XeV m=l 

oo 



(1 -x)^{xq)mx" 

r=0 

oo 

Y,{x)r+lX''. 



Hence 



r=0 



\n^3r-l r(3r-l)/2 , ^3r r-(3r+l)/2i 



r=0 r=l 

This can also be proved by noting that both sides satisfy the recurrence 
S{x) = 1 — qx"^ — s'^x^S{qx). This appears as exercise 10 in Chapter 2 of [l|] 
whose solution is outlined in |^. Zagier deduces (0) from (^), essentially by 
carefully differentiating with respect to x and setting x = 1. 
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